int MoreThanHalfNum_Solution(vector<int>& numbers)
    {
        int arr_count[10000] = { 0 };
        for (int i = 0; i < numbers.size(); ++i)
        {
            arr_count[numbers[i]]++;
        }

        for (int i = 0; i <= 10000; ++i)
        {
            if (arr_count[i] > numbers.size() / 2)
            {
                return i;
            }
        }
        return -1;
    }